Artificial Immune-Chaos Hybrid Algorithm for Geometric Constraint Solving

Parameter Tuning for PBIL Algorithm in Geometric Constraint Solving Systems

In previous works we have shown that applying genetic algorithms to solve the Root Identification Problem is feasible and effective. The behavior of evolutive algorithms is characterized by a set of parameters that have an effect on the algorithms’ performance. In this paper we report on an empirical statistical study conducted to establish the influence of the driving parameters in the Populat...

Hybrid artificial immune system and simulated annealing algorithms for solving hybrid JIT flow shop with parallel batches and machine eligibility

This research deals with a hybrid flow shop scheduling problem with parallel batching, machine eligibility, unrelated parallel machine, and different release dates to minimize the sum of the total weighted earliness and tardiness (ET) penalties. In parallel batching situation, it is supposed that number of machine in some stages are able to perform a certain number of jobs simultaneously. First...

Solving Geometric Constraint Systems

Finding the con gurations of a set of rigid bodies that satisfy a set of geometric constraints is a problem traditionally solved by reformulating the geometry and constraints as algebraic equations which are solved symbolically or numerically. But many such problems can be solved by reasoning symbolically about the geometric bodies themselves using a new technique called degrees of freedom anal...

Geometric Constraint Solving In

Geometric constraint solving has applications in a wide variety of elds, such as mechanical engineering, chemical molecular conformation, geometric theorem proving, and surveying. The problem consists of a given set of geometric elements and a description of geometric constraints between the elements. The goal is to nd all placements of the geometric entities which satisfy the given constraints...

Geometric Constraint Solving